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IN THE CLAIMS: 



1 . (Currently Amended) A method for embedding information into a target 
element in which information is to be embedded, comprising th e st e ps of : 

obtaining plural sets of data values of a plurality of elements, each set of data 
values being obtained along one respective direction extending through the target 
element; 

determining plural calculated data and a strength of embedding information 
into the target element based on the plural s e ts of calculated data , wherein each of 
the plural calculated data is calculated using a respective set of the data values 
obtained in the obtaining-ste p operation ; and 

embedding information into the target element based on the strength 
determined in the determining-ste e operation . 

2. (Currently Amended) The method for embedding information according to 
claim 1, 

wherein the determining step -operation includes 

calculating var i at i ons variances for the plural s e ts of calculated data 
va l ues, wh e r e in e ach variat i on i s bas e d on a r e sp e ct i v e s e t of data va l u e s obtain e d 
in tho obtaining st e p , and 

determining the strength of the embedding information based on the 
calculated variat i ons variances. 



3. (Currently Amended) The method for embedding information according to 
claim 2, wherein 
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the step- operation of determining the strength of the embedding information 
based on the calculated var i at i ons variances includes 

selecting a direction with a_minimum var i ation variance f rom the 
calculated v a riat i ons variances . and 

determining the strength of the embedding information based on the 
set of data values along the selected direction. 

4. (Previously Presented) The method for embedding information according 
to claim 1 , wherein the elements are elements of digital data. 

5. (Previously Presented) The method for embedding information according 
to claim 4, wherein the digital data is image data and the element is a pixel. 

6. (Previously Presented) The method for embedding information according 
to claim 1 , wherein the data value is a luminance value. 

7. (Currently Amended) An apparatus for embedding information into a target 
element in which information is to be embedded, comprising: 

means for obtaining plural sets of data values of a plurality of elements, each 
set of data values being obtained along one respective direction extending through 
the target element; 

means for determining plural calculated data and a strength of embedding 
information into the target element based on the plural s e ts of calculated data, 
wherein each of the plural calculated data is calculated using a respective set of the 
data values obtained in the obtaininq-ste p operation ; and 
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means for embedding information into the target element based on the 
strength determined in the determinino-ste a operation . 

8. (Currently Amended) An apparatus for embedding information according to 
claim 7, wherein 

the means for determining includes 

means for calculating var i at i ons variances for the plural s e ts of 
calculated data va l u e s, wh e r ei n e ach variation i s bas e d on a r e spectiv e set of data 
va l u e s obta i n e d by th e obtaining m e ans , and 

ca l culat e d var i ation d e t e rmin i ng means for determining the strength of 
the embedding information based on the calculated var i at i ons variances . 

9. (Currently Amended) An apparatus for embedding information according to 
claim 8, wherein 

the means for calculating the strength of the embedding information based on 
the calculated var i ation d e term i ning m e ans variances includes 

s e l e ct i ng means for selecting a direction with ajriinimum var i at i on 
variance from the calculated var i ations variances , and 

dir e ct i on d e t e rmin i ng means for determining the strength of the 
embedding information based on the set of data values along the selected direction. 

10. (Previously Presented) An apparatus for embedding information 
according to claim 7, wherein the elements are elements of digital data. 
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11. (Previously Presented) An apparatus for embedding information 
according to claim 10, wherein the digital data is image data and the element is a 
pixel. 

12. (Previously Presented) An apparatus for embedding information 
according to claim 7, wherein the data value is a luminance value. 

13. (Currently Amended) A storage medium for storing therein an information 
embedding program for embedding information into a target element in which 
information is to be embedded, wherein said program causes a computer to execute 
th e st e ps of : 

obtaining plural sets of data values of a plurality of elements, each set of data 
values being obtained along one respective direction extending through the target 
element; 

determining plural calculated data and a strength of embedding information 
into the target element based on the plural s e ts of calculated data , wherein each of 
the plural calculated data is calculated using a respective set of the data values 
obtained in the obtaining-ste p operation ; and 

embedding information into the target element based on the strength 
determined in the determining-ste p operation . 

14. (Currently Amended) A storage medium according to claim 13, wherein 
the determining step -operation includes 

calculating variat i ons variances for the plural sots of calculated data 
va l ues, wherein e ach variat i on i s bas e d on a r e sp e ctiv e s e t of data va l uos obta i ned 
in th e obtain i ng st e p , and 
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determining the strength of the embedding information based on the 
calculated var i ations variances . 

15. (Currently Amended) A storage medium according to claim 14, wherein 
the step -operation of determining the strength of the embedding information 

based on the calculated var i at i ons v ariances includes 

selecting a direction with ajninimum variation variance f rom the 
calculated var i at i ons variances , and 

determining the strength of the embedding information based on the set 
of data values along the selected direction. 

16. (Previously Presented) A storage medium according to claim 13, wherein 
the elements are elements of digital data. 

17. (Previously Presented) A storage medium according to claim 16, wherein 
the digital data is image data and the element is a pixel. 

18. (Previously Presented) A storage medium according to claim 13, wherein 
the data value is a luminance value. 

19. (New) The method for embedding information according to claim 2, 
wherein the operation of determining the strength of the embedding information 
based on the set of data values and the selected direction includes linear 
interpolation in the selected direction. 
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20. (New) An apparatus for embedding information according to claim 8, 
wherein the means for determining the strength of the embedding information based 
on the set of data values and the selected direction includes means for calculating 
linear interpolation in the selected direction. 

21. (New) A storage medium according to claim 14, wherein the operation of 
determining the strength of the embedding information based on the set of data 
values and the selected direction includes linear interpolation in the selected 
direction. 



